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Abstract 


Let  U be  an  open  subset  of  the  torus  group  Tn.  We 
show  that  the  set  of  maximal  subgroups  of  Tn  which  miss  U 
is  of  finite  cardinality.  This  result  is  applied  to  show 
that  the  lattice  of  finite  unions  of  closed  subgroups  of  Tn 
is  a complete  distributive  lattice,  and  to  show  that,  up  to 
unimodular  equivalence,  there  are  only  finitely  many  convex 
polytopes  P c IRn  having  vertices  in  7Ln  but  no  interior 
points  in  Zn  and  such  that  each  subgroup  G of  the 
additive  group  IRn  which  properly  contains  Zn  does  have 
points  in  common  with  the  interior  of  P. 
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FINITE  UNIONS  OF  CLOSED  SUBGROUPS 
OF  THE  N-DIMENSIONAL  TORUS 
by  Jim  Lawrence 


1 . Introduction . 

Let  x = (x.^,  . . x^)  be  an  element  of  IRn  and  let 

U C IRn  be  an  open  neighborhood  of  0.  A classical  theorem 
of  Dirichlet  asserts  that  there  exist  a positive  integer  m 
and  a point  z = (z^,  . . z^)  € Zn  such  that  mx  - z € u. 

The  numbers  x^,  . . . , xn  and  1 are  independent  over  the 

rational  numbers  if  there  is  no  w a Zn  ~ {0}  such  that 

<w , x>  £ Z . A classical  theorem  of  Kronecker  asserts  that 
the  numbers  x^,  . . . , xn,  and  1 are  independent  over  the 

rational  numbers  if  and  only  if  for  every  open  set  U c !Rn 

there  exist  a positive  integer  m and  z e Zn  such  that 
mx  - z e U . (These  are  Theorems  201  and  442  of  [4].  See 
also  Chapter  VII  of  [1].) 

In  this  paper  we  consider,  for  open  sets  U C IRn,  the 

nature  of  the  sets  t (U)  = (x  e IRn  : there  exist  m € Z and 

n . ~ 

z e Z such  that  mx  - z e U}.  (Alternatively,  t (U) 

= {x  e IRn  : the  (additive)  group  generated  by  {x}  U Zn 

intersects  U}.)  We  show  that  IRn  ~ t (U)  is  a finite  union 

of  closed  subgroups  of  IRn;  and  moreover,  the  set  M(IRn,  U) 

of  maximal  subgroups  G of  IRn  such  that  G D U = 0 and 

Zn  c G,  is  finite.  This  is  Corollary  l.A,  below. 
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As  an  example,  let  n = 2 and  let  U = { (x,  y)  € IR  : 

0 < x,  0 < y,  and  x + y < 1).  Then  the  subgroups  H of 
[R2  such  that  Z2  c H and  H fl  U = 0 are  precisely  the 
subgroups  of  the  following  four  groups: 

H1  = { (x,  y)  € IR2  : X e Z}, 

H2  = { (X,  y)  € IR2  : y £ Z)  , 

H = {(x,  y)  € [R2  : x + y e Z),  and 

H = {(x,  y)  € IR2  : 2x  € Z and  2y  e Z). 

One  of  several  interesting  consequences  of  the  general 
finiteness  result  concerns  subsets  of  the  n-dimensional  torus 
group  Tn  . It  is  obvious  that  these  subsets  form  a finitely 
distributive  lattice  under  the  operations  of  intersection  and 
union.  It  follows  from  the  finiteness  result  that  they 
actually  form  a complete  lattice:  The  intersection  of  an 

arbitrary  family  of  finite  unions  of  closed  subgroups  of  Tn 
is  again  a finite  union  of  closed  subgroups  of  Tn.  (We  will 
have  occasion  in  this  paper  to  use  the  word  "lattice"  in  two 
different  senses:  We  will  use  it  as  we  have  in  this 

paragraph,  to  mean  a partially  ordered  set  with  certain 
properties;  we  will  also  use  it  in  its  sense  in  the  geometry 
of  numbers,  to  mean  a discrete,  full-dimensional  subgroup  of 
[Rn  . The  useage  must  be  ascertained  from  the  context.) 

In  Section  3 we  present  some  consequences  of  these 
results  concerning  finiteness  of  certain  sets  of  unimodular 
equivalence  classes  of  polytopes  with  integer  vertices. 

This  paper  uses  standard  results  concerning  additive 
subgroups  of  IRn.  The  best  reference  for  this  topic  for  our 
purposes  is  Chapter  VII  of  [1]. 


Preliminaries . 
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Let  ^ be  the  lattice  of  closed  subgroups  G of  IRn 
such  that  Zn  C G.  (We  could  equivalently  work  with  closed 
subgroups  of  the  torus  group  Tn  = [Rn/Zn  in  view  of  the 
bijective  correspondence  G ->  t t(G)  mapping  the  set  of  such 
subgroups  to  the  set  of  subgroups  of  Tn,  where  it  : lRn  -»  Tn 
is  the  canonical  map.  We  prefer  to  remain  in  IRn  in  order 
to  make  easy  use  of  results  from  the  geometry  of  numbers.) 

Let  ^ be  the  lattice  of  closed  subgroups  of  IRn.  For 
^ 

G € <3,  let  G = ( x € lRn  : <x,  u>  € Z for  each  u e G}. 

Then  G is  also  in  ^ and  the  map  G -*  G is  an 
anti-automorphism  of  . (See  [1].) 

. The  lattice  satisfies  the  descending  chain 

condition;  that  is,  each  non-empty  subset  of  <3  possesses  a 
minimal  element.  Equivalently,  any  chain  3 H2  3 . . . 

of  distinct  elements  of  <3  must  be  finite.  To  see  this  note 
that  c H2  ...  would  be  an  ascending  chain  of 

subgroups  of  (Zn) * = Zn,  which  satisfies  the  ascending  chain 
condition,  since  it  is  a finitely  generated  abelian  group. 

For  S C IRn,  let  pol(S)  = (x  € lRn  : <x,  y>  < 1 for  each 
y € S).  Then  pol(S)  is  a closed,  convex  set  which  contains 
the  origin;  pol(pol(S))  is  the  smallest  closed,  convex  set 
which  contains  S U (0);  and  pol  is  a dual  automorphism  of 
the  partially  ordered  set  of  closed,  convex  sets  containing 
the  origin. 
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Our  objective  now  is  to  establish  a lemma  (Lemma  3) 
which  will  be  used  in  the  proof  in  the  next  section  of  the 
main  result. 

LEMMA  1 . Suppose  that  U is  a convex  subset  of  IR n 
and  that  p € U.  if  H is.  a subgroup  of  IRn  such  that 

H fl  (1/n  (U  - p)  ) contains  a basis  for  IRn  then 

H + U = IRn . 

Proof.  Let  {b-  , . . . b } be  a basis  for  IRn  contained  in 

1 n 

H n (1/n  (U  - p) ) . Let  P = { y a . b . : 0 < a.  < 1 for 

i = 1,  . . . , n}  . Then  P C conv{0,  nb^,  * * •/  nt>n) 

C u - p.  Any  x e IRn  can  be  expressed  in  terms  of  the 

basis:  x = ) a.b.  , i = 1,  . . n.  We  then  have: 

L#  .X.  1 

X = ^ L^iJ  } (ai)bi  € H + P, 

so  H + P = [Rn.  (Here  LaJ  denotes  the  greatest  integer  less 
than  or  equal  to  a and  (a)  = a - [aj  is  the  fractional 

part  of  a.)  It  follows  that  H + (U  - p)  = [Rn; 

i.e.  , H + U = IRn . □ 

In  the  proof  of  Lemma  2 we  will  use  a result  of  Mahler 
belonging  to  the  theory  of  successive  minima.  Recall  that 
for  a lattice  L C IRn,  and  a full-dimensional,  compact, 
convex  set  K symmetric  about  the  origin,  the  successive 
minima  X , . . .,  Xr  of  L with  respect  to  K are  the 

smallest  real  numbers  such  that  (for  each  i)  (X^K)  fl  L 
contains  a set  of  i linearly  independent  points. 


o 


with 


Let  X,  , . . . , and  X be  the  successive  minima  of  L 

1 n 

respect  to  K (as  above)  and  let  X , . . and  X^  be 


the  successive  minima  of  L with  respect  to  pol(K). 

Mahler's  result  is  that  (for  each  i)  one  has 

1 < X .X  * . _ < n!  . 

1 n-i+1  " 

. 2 

(In  Mahler's  original  result,  the  right-hand  bound  was  (n!)  . 

The  statement  as  we  have  it  is  Theorem  VI  of  Chapter  VIII, 
Section  5,  of  [2].  The  right-hand  bound  has  been 
spectacularly  improved  by  Lagarias,  Lenstra,  and  Schnorr  in 
[5]  .) 


LEMMA  2.  Let  K be  a full-dimensional . convex . compact  set 

with  K = - K.  Let  H be  a closed  subgroup  of  IRn  such 

that  H D K does  not  contain  a basis  for  IRn.  Then 
* 

H fl  (n!  pol(K))  contains  a non-zero  element. 

Proof.  Suppose  that  there  is  a convex,  full-dimensional, 

compact  set  K symmetric  about  0 and  a closed  subgroup  H 

such  that  H fl  K contains  no  basis  for  IRn  and 
* 

H fl  (n!  pol(K))  = {0}.  We  may  choose  a basis 

{xx,  . . .,  x^}  for  IRn  such  that 

n 

H = ( ^ aixi  : € Z for  i = a + 1,  . . . , b, 

i=l 

and  a ^ = 0 for  i = b + 1,  . . . , n}. 

Let  L^  be  the  lattice  generated  by  {x^/m,  . . .,  x /m, 
xa+1,  . . .,  x^,  • • •/  mxn)*  It  i-s  clear  that  we  may 


6 


choose  m sufficiently  large  that  L fl  K contains  no  basis 

m 

for  IRn,  and  L*  n (n!  pol(K))  = {0}.  Let  A^  . . . , A , 

A.,  , . . . , and  A be  the  successive  minima  for  L with 
1 ' ' n m 

* 

respect  to  K and  for  with  respect  to  pol(K), 

respectively.  Since  fl  K contains  no  basis  for  IRn,  we 

have  A^  > 1.  Also  L*  D (n!  pol(K))  = {0},  so  A*  > n! . 

. . * 

This  contradicts  Mahler's  Theorem,  since  then  A A_  > n! . □ 

' n 1 


LEMMA  3.  Let  G be  a closed  subgroup  of  IRn.  Let  U be  a 

subset  of  G which  contains  a non-empty  relatively  open  set . 

Then  there  is  a bounded  set  X C IRn  such  that  if  H is.  a 

, ■* 

closed  subgroup  of  G for  which  H + U G then  H D X is 

* 

not  contained  m G . 

Proof.  It  is  clear  that,  if  A : IRn  -*  IRn  is  a nonsingular 
linear  transformation,  then  the  statement  holds  for  a given 
group  G and  open  set  U C G if  and  only  if  it  holds  for 
the  images  A(G)  and  A (U) . We  may  therefore  suppose  that 


G = { (x1, 

and 


. . , x ) € IR 

' n' 


n 


x , , . . . , x,  € Z 

a+1,  ' b 


Xb+1  • • • xn  °)» 


where  a and  b are  integers  for  which  0 < a < b < n. 
Let 


A = { (xlf 
B = { (Xx,  . 


. x ) € [Rn  : x.  = 0 unless  i < a}, 

' n7  l -it 

. , x ) € [Rn  : x . = 0 unless  a < i < b}, 
' n'  l J ' 


/ 


and 

C = { (x^,  . . x^)  € [Rn  : x^  = 0 unless  b < i}; 

and  let  a : IRn  -*  A,  (3  : [Rn  ->  B,  and  nr  : [Rn  -»  C be  the 

obvious  projections.  Then  we  may  write 

G = { x € IRn  : j3(x)  € Zn  and  -r  (x)  = 0},  and 

G*  = { x € IRn  : a(x)  = 0 and  (3  (x)  € Zn}. 

Let  P = { x € IRn  : a (x)  = nr  (x)  = 0 and  0 < (3  (x)  < 1}. 
* 

Note  that  P fl  G = {0}.  If  G is  a discrete  group,  so  that 

a = 0 , then  we  may  take  X = P . Otherwise,  let  W be  the 

unit  ball  in  A:  W = { x € A : llxll  < 1}.  Let  p € U and 

choose  e sufficiently  small  that  eW  C - ■■  . Finally, 

let  X = (a!/e)W  + P.  Clearly  X is  bounded. 

Suppose  H is  a closed  subgroup  of  G such  that 
H + U G.  We  will  show  that  (H*  fl  X)  ~ G*  ^ 0 . 

Suppose  (3  (H)  is  properly  contained  in  (3(G)  = Zn  fl  B. 

It  follows  that  H + A + C (=  p 1 (j3  ( H)  ) ) is  properly 

contained  in  G + A + C,  so  that  H*  D B = (H  + A + C) * 
properly  contains  (G  + A + C)  * = G*  D B = Zn  fl  B.  Choose 
x € (H  fl  B)  ~ (G*  fl  B)  ; say, 

x = (0,  . . .,  0,  x . . .,  x^,  0,  . . .,  0).  Then 

X = (0,  . . .,o,  [xa+1J , . . LxbJ , o,  . . 0)  e zn  n b 

■k  ~ 

C H fl  B,  so  x - x is  a nonzero  element  of  P which  is  in 

H . Therefore  x - x € (H*  fl  X)  ~ G*. 


o 


Finally,  suppose  /3(H)  = j3(G).  If  aeW  + (H  (1  A)  = A 

then  aeW  +H=G  so  U+HD  (aeW  + p)  + H = G,  contrary  to 

our  assumption.  Therefore  aeW  + (H  fl  A)  ? A,  and  we  see  by 

invoking  Lemma  1 that  aW  fl  H contains  no  basis  for  A.  By 

Lemma  2 applied  to  A there  is  a nonzero  vector  in 

(n!/e)W  n (H  fl  A)*  = (n!/e)W  D (H*  + B + C)  ; 

* 

i.e.,  we  may  find  x € H such  that  a (x)  € (nl/a)W,  a(x) 

0.  Suppose  x = (x1,  . . xn)  . Then  x = (0,  . . 0, 


Lxa+lJ  ' • • • ' LxkJ  / x 


b+1 


A 

contains  G ) , and  x - x 


(H  fl  X) 


* 

G . 


□ 


* * 

. . . , x ) € H (since  H 

is  the  required  element  of 
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3.  Main  Results  and  Corollaries . 

Let  G be  a closed  subgroup  of  [Rn.  Suppose  U C G. 

We  shall  call  U full  if  its  intersection  with  each  closed 
subgroup  H of  G is  empty  or  contains  a relatively  open, 
non-empty  subset  of  H.  In  particular,  open  sets  are  full. 


THEOREM  1.  Suppose  G is  a closed  subgroup  of  IRn  and  U 

is  a full  subset  of  G.  Let  M(G,  U)  be  the  set  of  maximal 

subgroups  H C G such  that  Zn  C H and  H fl  U = 0.  Then 
M (G,  U)  is  of  finite  cardinality. 

Proof.  Let  T denote  the  set  of  all  closed  subgroups  G of 
[Rn  containing  2n  for  which  there  exists  a full  subset 
U C G M(G,  U)  is  infinite.  Suppose  G € r and  U is  a 

corresponding  full  subset.  Clearly  U j*  0 . By  Lemma  3 there 
is  a bounded  set  X C lRn  such  that  if  H is  a closed 
subgroup  of  G such  that  H + U ^ G then  H*  fl  X £ G* . If 

H € M(G,  U)  then  H + U ^ G (since  0 € H + U)  , so  for  such 

H there  is  b € (H  fl  X)  ~ G*.  It  follows  that 


M(G,  . U)  C U M(Gb,  Ub) , 

b 

where  the  union  is  taken  over  b e (H  fl  X)  ~ G , G^  = ( x 
£ G : <x,  b>  € JL)  , and  = U fl  G^.  Notice  that,  for  each 

such  b,  G^  is  a proper  subgroup  of  G (since  b € G ) . 

Also,  since  Zn  C H,  it  follows  that  H*  C 7Ln , so  H*  D X is 
finite.  It  follows  that  M (Gb , U)  is  of  infinite 
cardinality  for  some  b € (H  D X)  ~ G , so  that  G^  € F . 


/“V> 


We  have  shown  that  r has  no  minimal  element.  By  the 
descending  chain  condition  on  <3,  r = 0.  □ 

We  present  some  corollaries  of  Theorem  1. 

COROLLARY  l.A.  If  U is  a full  subset  of  Tn  then  there 
are  only  finitely  many  maximal  closed  subgroups  H of  Tn 
such  that  H fl  U = 0 . 

COROLLARY  l.B.  Let  S be  a closed  subset  of  Tn  such  that 
if  x € s and  m is  a positive  integer  then  mx  € s . Then 
S is  a finite  union  of  closed  subgroups  of  Tn. 

We  now  consider  an  order  relation  on  open  subsets  of  the 
torus  Tn.  For  open  subsets  U and  V of  Tn  we  write 
U < V if  for  each  x € u there  is  a positive  integer  m 
such  that  mx  c V.  We  write  U ^ V if  U <.  V and  V U. 

Then  ~ is  an  equivalence  relation  on  the  set  of  open 
subsets  of  Tn  and  induces  a partial  ordering  on  the  set 

£ of  equivalence  classes.  We  wish  to  study  this  partially 


ordered  set. 
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For  open  subsets  U of  Tn  let  t (U)  denote  the 
complement  of  the  union  of  the  closed  subgroups  G of  Tn 
such  that  G fl  U = 0.  We  see  from  Theorem  1 that  t (U)  is 

open.  Perhaps  it  is  easier  to  derive  this  fact  as  a 

consequence  of  the  following  lemma. 

LEMMA  4.  t (U)  = { x € Tn  : there  is  m € Z,  m > 0,  such  that 
mx  € u } . 

Proof.  Certainly  if  there  is  a positive  integer  m such 
that  mx  € u then  each  subgroup  G C Tn  such  that  x € G 
intersects  U nontrivially , so  x € t (U) . Suppose  no  such 
m exists.  The  closure  of  the  set  { mx  : m € 2,  m > 0}  is 
then  a closed  subgroup  G of  Tn  which  .misses  U.  Since 
x € G,  x € t (U)  . □ 

We  see  that  t is  an  algebraic  closure  operator  on  the 
collection  of  all  open  subsets  of  Tn  : U C t (U)  for  each 

open  set  U;  if  U C V then  t (U)  C t (V) ; and 

t (t (U) ) = t (U) , for  each  open  set  U.  Also  from  the  lemma  it 
is  immediate  that  t (U)  is  the  largest  open  set  such  that 
t (U)  < U.  The  following  theorem,  which  is  now  immediate, 
characterizes  the  partial  ordering  of  2 induced  by  ^ . 


then 


THEOREM  2 . lf_  U and  V are  open  subsets  of  Tn 
U -<  V if;  and  only  if  t (U)  C t (V)  , and  U ~ V if,  and  only 
if  t (U)  = t (V) . The  partially  ordered  set  £ is  dually 
isomorphic  to  the  partially  ordered  set  of  finite  unions  of 
closed  subgroups  of  Tn  (under  inclusion) . This  partially 
ordered  set  is  a finitely  distributive  complete  lattice . 


Finally  we  wish  to  establish  a chain  condition  for  this 
lattice . 


THEOREM  3 . Let 
open  subsets  of 

T (UM^  = T ^UM+1^ 
Proof.  Let  T 

such  that  there 

r(U1)  C r(U2)  C 

t (U. ) D Tn  ~ G. 
m 

= n (Tn  ~ g.) 

-i=1  -I 


U1  C U2  C . . . be  an  ascending  seguence  of 

Tn.  Then  there  is  an  integer  M such  that 

o c c • , 

denote  the  set  of  closed  subgroups  G of  Tn 
exists  an  infinite  ascending  chain 
. . . of  distinct  T-closed  open  sets 

We  may  write  t(U1)  = Tn  ~ (G^  U . . . U G ) 

for  some  closed  subgroups  G^,  . . G . 


m 


,n 


Then  r(U.)  = r(U.)  U r(U  ) = fl  (r  (U.  ) U (T 

j=l  J 

clear  that  for  some  j the  seguence  of  sets 


G . ) ) • it  is 


t (Ui)  U (Tn  ~ Gj)  2 Tn 


G.  must  contain  an  infinite 
3 


subsequence  of  distinct  T-closed  open  sets.  Since  G. 
properly  contains  Gf  we  see  that  T contains  no  maximal 
element.  By  the  chain  condition  on  the  closed  subgroups  of 


,n 


T , it  follows  that  r = 


0 . □ 
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4.  Some  Consequences  and  Related  Results . 

LEMMA  5.  Let  Un  = { (x.  , . . x ) € IRn  : x.  > 0 for 

l n l 


i = 1 / 

• • 

. , n and  x^j^ 

+ . 

. + x < 1 ) . There  is  a 
n 1 

number 

>(  < 

1 such  that 

if  G 

r is  a arouo  for  which 

ln  c G 

C IRn 

and  G n Un 

0 

then  there  is  a ooint 

(x1,  . 

• • r 

x ) € g n un 
n ‘ 

for 

which  x_  + . . . + x < x 

1 n - A 

Proof . 

Consider  the  sequence 
t (1/2  Un)  C t (2/3  Un) 

C t (3/4  Un)  C . . . . 

By  Theorem  3 there  is  an  m such  that 

T(m/(m  + 1)  Un)  = T((m  + l)/(m  + 2)  Un)  = . . .. 

We  may  set  x = m/(m  + 1) . □ 

In  general  it  seems  difficult  to  find  a value  for  x* 

We  know  that  for  n = 1 we  can  take  x = 1/2;  for  n = 2, 

X = 5/6.  Any  value  for  n = 3 must  satisfy  x > 41/42,  but 
we  do  not  know  a value  even  in  this  case. 

Let  xn  denote  the  least  value  for  x satisfying  Lemma 
5.  It  is  easy  to  see  that  xR  < xn+1  for  n = 1,  2,  . . ., 
for  if  G C IRn  is  a group  such  that  G fl  Un  ^ 0 and  G D (a 
Un)  = 0 then  G x [R  has  the  analogous  properties  in  IRn+1. 
For  S C IRn  denote  by  S°  its  interior.  For  a convex 
polytope  K c IRn  denote  by  vert(K)  its  vertex  set. 


-L  H 


LEMMA  6 . Let  k = [ 1 . Suppose  the  convex 

1 " X2n-2 

polytope  K,  having  vert(K)  C Zn,  contains  at  least 
(1  + k) n + 1 points  of  Zn , and  K°  D Zn  = 0.  Then  there  is 
a linear  function  A : lRn  ->  IRn  1 such  that  A(Zn)  = Zn  1 
and  A (K) ° n Zn_1  = 0. 

Proof.  Clearly  some  pair  of  points  of  K fl  Zn  must  be 

congruent  modulo  1 + k;  the  line  L containing  these 

satisfies  |L  fl  K fl  Zn|  > k + 2.  Let  u,  w € Zn  be  such 

that  u,  u + w,  u + 2w,  . . and  u + (k+l)w  are  consective 

points  of  L fl  K fl  Zn.  We  may  choose  a basis 

{w,  b2 , b3 , . . . , b^}  for  Zn  which  contains  w.  For 

x = a_w  + a.b^  + . . . + a b € Zn,  let 

12  2 n n 

A(x)  = (a2'  * • • / an)  € Then  A : IRn  -*  ERn  1 is  a 

linear  function  such  that  A(Zn)  = Zn  1. 

We  will  complete  the  proof  by  showing  that  if 

A (K)  ° fl  Zn  1 ? 0 then  K°  fl  Zn  ^ 0.  Suppose 

p € A(K)°  D Zn  1.  Then  by  a theorem  of  Steinitz  ([6];  see 

also  Exercise  2.3.5  of  [3])  we  may  choose  a set  of 

m < 2(n  - 1)  vertices  of  A(K) , say,  (A(v1) , . . .,  A(vm)}, 

where  v- , . . . . and  v are  vertices  of  K,  such  that  p 

is  in  the  interior  of  convfACv^,  . . A(vm)}.  We  may 

find  a , . . .,  a , and  (3 , where  > 0 (i  = 1,  . . . , m)  , 

m m 

( 1 ai)  + P = 1,  and  p = ( J A(vi)  ) + p (A(u)). 

i=l  i=l 


P > o, 


Id 


Let  G c !Rm  be  the  subgroup 

m 

G = { (Ul,  . . vm)  : l Ui(A(v.)  - A (u) ) € Zn-1}. 

i=l 

Clearly  G D Zm,  and  (a  , . . . , a^)  € G.  By  Lemma  5 it  is 

/V  /V  'V 


possible  to  choose 

(a.  , . . . , a ) € G such  that  a. 

v 1'  ' irr  l 

> 0 

for 

1 < i < m 

and  a.  + . . . + a < x < x , > . 

1 m m 2 ( n-l ) 

Let 

/V 

p = 

'V 

1 - a ^ - . 

• • 

- ^ 1 - *2(n-2)  > l/(k  + 1) . Consider 

m 

m 

X = 

) a.v.  + 
L ii 

pu 

and  y = J a.v.  + P (u  + (k  + i)w) 

Lmi  J.  1. 

i=l 

i=l 

= X 

+ j3(k  + l)w. 

Suppose  x = t.w  + T_b_  + . . . t b 

cir  1 2 2 n n 

, so 

that 

A (x)  = (T 

2' 

• • • f • Since  * * * r 

€ G, 

T 2 ' 

. . . , and 

Tn 

are  integers.  Since  p (k  + 1)  > 1, 

there 

is  an  integer 

T1 

such  that  t < t < t + p (k  + l) . 

Then 

z = 

T1W  + T2b2 

+ 

. . + t b € Zn  is  in  the  relative 

n n 

interior  of  the  line  segment  connecting  x and  y,  so 
z € K°  fl  Zn.  □ 


THEOREM  4.  There  are . up  to  unimodular  equivalence , only 
finitely  many  convex  polvtopes  P satisfying: 

(i)  vert(P)  C Zn; 

(ii)  P°  fl  Zn  = 0;  and 

(iii)  P°  fl  G ^ 0 , for  each  group  G C [Rn  which 
properly  contains  Zn . 


Proof.  After  Lemma  6,  we  need  only  show  that  there  are  only 
finitely  many  equivalence  classes  of  such  P for  which 


| p n 

Zn|  < m 

(where 

m = (1  + 

k)  n + 

1 as  in  Lemma  6) . 

Indeed , if  | P 

n Zn| 

> m and 

if 

P 

satisfies  (i)  and  (ii) 

then 

A 1(Zn  X) 

is  a 

subgroup 

G 

of 

IRn  for  which  (iii) 

fails,  where  A is  the  linear  function  guaranteed  by  the 
lemma . 

Suppose  that  P and  Q are  convex  polytopes,  each 
satisfying  conditions  (i),  (ii),  and  (iii),  and  neither 

having  m or  more  elements  in  common  with  Zn.  Let 
un  = {(x1 xm_2)  e Rm~2:  > o 

for  1 < i < m - 2 and  x_  + . . . + x 0 < 1 } . 

1 m-2 

Let  B : IRm  2 -»  IRn  and  C : IRm  2 -*  IRn  be  affine  functions 
mapping  cl(Un)  onto  P and  Q respectively  and  mapping 
Zm  2 onto  'Zn.  The  subgroups  G = B 1(Zn)  and  H = C 1(Zn) 
then  miss  U,  and  are  maximal  such  subgroups.  If  G = H 

then  there  is  an  affine  unimodular  function  D : IRn  -»  IRn 

such  that  B = DC.  In  particular,  DQ  = P. 

m.  2 

By  Theorem  1,  the  number  of  maximal  subgroups  G D Z 
such  that  G fi  U = 0 is  finite.  We  see  from  the  preceding 
paragraph  that  this  number  is  an  upper  bound  on  the 
cardinality  of  any  collection  of  unimodularly  inequivalent 
convex  polytopes  P satisfying  (i),  (ii),  (iii),  and  - 

| vert (P) | < m.  □ 
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5 . Unanswered  Questions . 

In  this  final  section  we  present  some  problems  and 
questions  that  seem  natural  but  with  which  we  have  not  dealt. 

A.  Is  there  a reasonable  method  for  computing  the 
finitely  many  groups  of  Theorem  1 ■ — say,  when  the  dimension 
n is  small  and  the  set  U is  the  interior  of  a convex 
polytope? 

B.  Compute  x ; or  at  least  find  numbers  that  can  serve 
as  the  x's  of  Lemma  5.  (We  know  x1  = 1/2,  x2  = 5/6/ 

X ^ > 4 1/42 , . . . . ) 

C.  Find  the  convex  polytopes  P of  Theorem  4,  when 
(say)  n = 3.  (For  n = 1,  there  is,  up  to  unimodular 
equivalence,  only  the  interval  [0,  1];  for  n = 2,  only 


0 

2 

0 

.0. 

t 

.0. 

! 

.2. 
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